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Abstract 

We introduce a type of graph integrals on elliptic curves from the 
heat kernel. We show that such graph integrals have modular prop- 
erties under the modular group SL{2,'L), and prove the polynomial 
nature of the anti-holomorphic dependence. 



1 Introduction 

Modular forms arise naturally in physics as correlation functions of quan- 
tum system with modular groups as symmetries. One such example is the 
topological string theory on Calabi-Yau manifolds. The topological string 
produces geometric invariants Fg for each non- negative integer 5, which can 
be viewed as generalized modular forms on the Calabi-Yau moduli space. 
However, F^'s are in general not holomorphic objects. They satisfy the 
holomorphic anomaly equation as shown in the work of Bershadsky, Cecotti, 
Ooguri and Vafa [2]. When the Calabi-Yau is an elliptic curve, R. Dijkgraaf 
[1] anticipated the interpretation of Fg in the language of almost modular 
forms. Later, Aganagic, Bouchard and Klemm pLj generalize almost modular 
forms to describe local Calabi-Yau models in topological strings. 

In this paper, we will focus on elliptic curves and their moduli. By 
"almost modular form" of weight k, we mean in a weak sense of [6j: a 
function /(r, f) on the upper half-plane %, which is modular of weight k 

fhT,rr) = {CT + D)''fiT,f), V7=(^ ^)g5L(2,Z) 
where jt = q^1^£) , and the anti-holomorphic dependence of / is of polyno- 



^ , 1 



fir,f) = ^Mr 

i=0 



(Imr) 
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for some non-negative integer N and holomorphic functions fi{T). The fa- 
mous r — 7- oo limit [2j picks up the leading holomorphic term /o(t) in this 
context, which is quasi- modular [6]. 

Motivated by topological string on elliptic curves [3llU[7|, we consider 
the following integral Wr associated with any graph F: for each edge of T, 
we associate a kernel function constructed from the heat kernel; for each 
vertex, we associate a copy of integration on the elliptic curve. See section [3] 
for precise definitions. Wr depends on the complex structure of the elliptic 
curve, and can be viewed as a function on the upper half-plane. 

Theorem 1.1. Wr is an almost modular form of weight 2\E{T)\ in the above 
sense. Here |-E(r)| is the number of edges in T. 

We can also put certain holomorphic derivatives on the propagator and 
obtain the graph integral for a decorated graph. The resulting graph integral 
is again almost modular form with specific weight. See Corollary 15.21 As 
shown in [3l|4l[7], Fg on elliptic curves for each g is given by combinatorial 
sum of graph integrals of this type. 

The paper is organized as follows: In section 2, we describe the BCOV 
propagator which is the building block of the graph integral. In section 3, we 
define the graph integral considered in this paper. In section 4, we prove the 
modular property of graph integrals. In section 5, we prove that the graph 
integral has polynomial dependence in In the appendix, we provide all 
the technical details of the necessary estimates for the graph integrals. 

Acknowledgement: The author thanks K. Costello for many stimulating 
discussions on two dimensional quantum field theory, and thanks S.T. Yau 
for useful conversations on quasi-modular forms. 

2 BCOV propagator on the elliptic curve 

Let Ti = {t £ C\ Imr > 0} be the complex upper half-plane. Let Ej- = C/Ar 
be the elliptic curve associated with the lattice 

We will use z for the standard linear coordinate on C, such that E^- is 
obtained via the equivalence z~z-|-l~2: + r. The notation d'^z will always 
refer to the following measure on C or Et 

2 i 
d z = —dz A dz 
2 
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Let 

A = -4— — 

oz oz 

be the standard flat Laplacian operator on Er- We consider the kernel 
function Kf^ for the heat operator e~*^ 



agAt- 

which is the unique function solving the heat equation 



(2.1) 



d_ 

dt 

and the initial condition 



+ A^, ) Kf^{zi,zi;,Z2,Z2) = 



lim / (I'z2Kf-{zi,zi;z2,Z2)(t>{z2,Z2) = Hzi,zi), ycl) E C7~(E0 



Definition 2.1. The BCOV propagator P^£ is defined to be the smooth 
kernel function 



Pg;(zi,zi;z2,^2) = ^ di(^) Kf-{zi,zr,,Z2,Z2), e,L>0 (2.2) 

representing the operator dt (^)^ e~*^^. We will also use P^^{zi, Z2) to 
represent the limit 

^2) = lim P^j^i^uzi- , Z2, Z2) (2.3) 

which is singular at zi = Z2. 

Note that we have dropped the anti-holomorphic dependence in P^f^. 
It's shown in the next lemma that it's holomorphic away from the diagonal 
zi = Z2. The kernel P^J^ is motivated from string theory. It describes the 
propagator of the Kodaira-Spencer gauge theory, which is originally intro- 
duced in [2] on Calabi-Yau 3-folds, and generalized in [3l[7] to Calabi-Yau 
manifolds of arbitrary dimensions. 

The following Lemma 12.11 and Lemma 12.21 for Green functions on elliptic 
curves are well-known: 
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Lemma 2.1. 

Po,^izuZ2) = ^p{zi-Z2;T) + ^E*2iT,f) yzi^Z2 (2.4) 
Here p is the Weierstrass's elliptic function 

AeA,-{0} ^ 

E*{T,f) = E2{T)-^, and 



Tl=l 



is t/ie second Eisenstein series. 



Pq'^{zi, Z2) becomes singular as zi approaches Z2, due to the singularity 
from the Green kernel. However, if we change the order of the limit, we have 



Lemma 2.2. 



lim lim dlPf;L{z^,Z2) 

L— >oo 



T^^2 i/n = 

(«;i)!C(n+2) ^^^^ i/n>Oise^;en (2.5) 

if n is odd 



where E2k is the Eisenstein series of weight 2k. 

An elementary proof of Lemma l2. II and Lemma [2.2l is given in Appendix 

The objects lim lim d^^Pf£{zi, Z2) are special examples of the Feyn- 

L—>oo 

man graph integrals to be discussed in the next section. They correspond 
to self- loops, and have nice modular properties. In fact, they are examples 
of almost holomorphic modular forms [6]. E2 plays a special role, which is 
modular but not holomorphic in r. However, its anti-holomorphic depen- 
dence is very mild, i.e. polynomial in We will see that a large class of 
graph integrals will also have this property. 

3 Feynman graph integral 

We consider a directed graph T. Let V{T) be the set of vertices, E{T) be 
the set of edges, and 

t,h:E^V 
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be the assignments of tail and head to each directed edge. We will also 
consider the decorated graph 

(r,n) = (r,{ne}ggg) 

where the decoration is given by 

n : E{T) e He 

which associates each edge a non-negative integer. In the case that n is the 
zero map, we will simply ignore n and write T for (T,n). 

Given a decorated graph (r,n) and elliptic curve Er, we associate the 
following graph integral 




where P^[.^ = P^[{zh(e), Zh{ey, Zt(e), Zt{e))- The propagator P^[ is smooth as 
long as e, -L > 0, but exhibits singularity at the diagonal as e — )• 0. However, 
the graph integral W^rp (^Pfl^ has better behavior. 

Lemma 3.1. The following limit exists 

Proof. By Lemma \2.'2\ we can assume that T is connected and has no self- 
loops. The singularity of VF(r,n) (^P^l) comes from the diagonals of the 
propagator as e — )• 0. Let's fix L first and analyze the limit e — )• 0. 

Let's first fix some notations. In the graph integral, we have associated a 
copy of E-r for each v G V{T), which we will distinguish by E^. Let d be the 
distance function on Ej- with respect to the flat metric. Let x '■ [0) cso) — t- [0, 1] 
be a smooth function with xi^) = 1 if x < (5 and x(^) = if x > 25, where 
5 ^ is a sufficient small positive number. Define 

Kf{z,,zr,Z2,Z2) = xid{zi,Z2f)^^e-<^''^''^'/''\ Vzi,Z2 Gi?. 

and 

Then K^'^ is smooth as t — t- 0. Similarly we define 

Pldzi,zi;z2,Z2)= [\tdlK^izuZi;z2,Z2), = P^J^ - 
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is smooth as e — >• and contains all the information about the 
singularity. 

The graph integral W(r,n) {p,^l) = ^(r,n) [pIl + Kl) ^plits into a 

sum of graph integrals where we associate P^ or on each edge. Let's 
pick up a particular term, and let V be the corresponding subgraph of V 
consisting of those edges assigned with the singular propagator P^ j^- Let 
r' = Fi U • • • U Ffc be the decomposition into connected components. It's 
sufficient to show that each connected component Fj contributes a regular 
integral as e — )• 0. 

Let's focus on one component Fi. Let v, G ^(Li) be an arbitrary vertex. 
The integral is supported near the diagonal of W E^, which can be 

identified with a small neighborhood of zero section of the vector bundle 
^Ifr^'^'^'"^^ - P^v. X C®(l^(^i)l-i) on E^,. Here Te^. is the tangent bundle 
of . Therefore we can write the relevant graph integral on Fi into the 
form 

/ d'z.. n [d'vvl n d^:H^iye,ye)]<^ 

■^^"« vev(ri)\{v.}-^^ \e€E(r^) J 

where H^{z,z) = ^e~l^l^/4t, me some non-negative integers for each 
edgeeeE(Fi), 

'Vhie) ift{e) = v, 

ye= i -yt{e) if h{e) = V, 

^yh{e)-yt(e) otherwise 

and $ is a smooth function on E^, x C®*-'^*-^^^'^^^ x W E^ with com- 

pact support. By Proposition IB. II of Appendix IB] and its proof, the above 
integral is regular and uniformly convergent as e — )• 0. This proves that 
limT^(r,,) (Pfl) exists. 

Now we consider the limit L — t- oo. Since P^^ ~ L ~^ ^Lod ^^'^ 
kernel function Pj^l^ is smooth. It follows that 



L,OQ 



lim W(r,n) {P.%) = lim ty(r,„) (P^Z + 
exits. This proves the lemma. □ 
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Definition 3.1. Given a decorated graph (F, n), we define a smootli function 
W(r^n) on n by 



^{r,n)(r,r)^ lim W^(r,„) (^'S 



Example 3.1. Consider the self- loop graph with decoration n. 



(3.2) 



Lemma 12.21 implies that 



1 TP* 

1 

2-K 



if n = 

(?i+l)!C(n+2) j;, ^ n • 

^-^^-^^ if n > IS even 







if n is odd 



4 Modularity 

We consider the modular group 5'L(2.Z), which acts on % by 



Ct + D' 



C D 



Recall that a function / : 7^ — )■ C is said to have weight k under the modular 
group SL{2, Z) if 

/(^r) = (Cr + Z))V(r) for all 7 G ^) G 5i>(2,Z) 

Proposition 4.1. T/ie graph integral W{Y^n){T^^) ^o,s weight ^ (rie + 2) 



under SL(2, Z). 



e€E(r) 



Proof. Given 7 G € SL{2,Z), the lattice transforms as A^,- = 

(Ct+d) • ''^^ follows that the propagator has the transformation property 



/ -/ I -I 



--{Ct + {d'^^P^J^^j^^2^ \Cr+D\^L ) 1^1' ^2' ^2j 



(4.1) 
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where z'^ = {CT+D)zi, i = 1,2. Using the modular invariance of the measure 
fe, we find 



= n / ^ n (cr+Dr^+'d^^^^^p^^j^^^^,^^^^^^ 

E (ne+2) 

The proposition follows after taking the limit e ^ 0, L ^ oo. □ 

5 Anti-holomorphic dependence 

The function W^(r,n) particular weight under modular transformation. 
However, it's not holomorphic in general. We have seen this when F is a 
one- vertex graph with a self-loop. In this case Wr = ^^^2, which exhibits 
a polynomial dependence on In this section, we will show that the f 

dependence of any graph integral is polynomial in 

Proposition 5.1. For any decorated graph {T,n), the graph integral can be 
decomposed as 

l*'(r,„.(.,.) = g/<M^ 

where fiir) 's are holomorphic functions on %, and N is some non-negative 
integer. 

Proof. We will show that 5TW^(r,n)(''", t) is also some graph integral with 
fewer edges. The proposition will then follow by induction. Without loss of 
generality, we can assume that F has no self-loops. 
First of all, it's easy to see that 

Here the integration on Er is performed in the region {a + 6r|0 < a,b < 1}. 
Hence 



veV(T) eeE(r) 



Imr dzh(^e) dfj ^''W 
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^e'eE{V)\{e} 

To simplify the notation, we will write 

for any e G E{T). Using the heat equation, we find 



Imr 



dz. 



Me) 



t=L 



^ Im(Ze-A) 1 r^ne + l^-\Ze-\\V4t 



Imr 167rt 



t=e 



dfW(Y,n) [Pfl^ li^s two types of contributions corresponding to t 
t = L in the above formula. 



e or 



The term with t = L 

Let's first consider the term with t = L. If ne > 0, then the summation 

^ ^Tm^^TBTTt^?/ absolutely convergent and uniform in t, 
AeAr 
so 

lin, y Im {ze - A) 1 +i^-|^e-A|V4L ^ 
L^-oo ^ Imr 167rL 



If Ue = 0, then 



agA-t 



Imr IGttL 



nGZ 



/Im; 



\ Imr 



n 



V Imr / 



Ze - (m + nr) ^ ^-|2e-(m+nr)|V4L 

647rL2 

Ze — {m + nf] 
647rL2 



-(m+nr)r/4L 



/■m+1 



647rL2 



V Imr 
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= h + l2 

Similarly we have lim /i = 0. I2 can be computed using Gaussian integral 



Imr 7 V 32i^L3/2 



— — p V Im T 



^ r3/2 



32i0F(Imr)\^ L3/2 (Imr)^ 

where in the last step we have used Fourier transformation. Therefore 

lim I2 = ^ 2 

Si (Im r) 

To summarize, we find 

lim y Im(^e-A) 1 g„^+i^_|,^_A[2/4L ^ fi^o^ if ne = 

The term with t = e 

Now we consider the term with t = e. Its contribution to dfW(^pn) is 

Im(2:e-A) 1 |^^_A|2/4, \ / -TT 

/ \e'€E{r)\{e} 




By Proposition IB.21 it reduces to certain graph integral on V under the 
limit e — )• 0, L — )• oo, with an extra factor proportional to jf^^-^- Here T' is 
obtained from F by collapsing one edge. 

Combining the terms for t = L and terms for t = e, it follows by induction 
that 

1 ^ 1 

for some holomorphic function /{(r) and non-negative integer K. Therefore 
Ty(r,n) has polynomial dependence on ^ cis well. CH 
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Corollary 5.1. Let T be a graph such that every two vertices are connected 
by at most one edge, then 

where T/e is the graph by collapsing the edge e in T, and T\e is the graph 
by deleting the edge e inV. 



Proof. In the proof of Proposition 15. 11 there're two contributions. The term 
with L — >• oo contributes g^^^^ ^r\e- The term with e ^ comes from 
the integration 



47re 

which becomes g^j^^ ^yi ^z^fl as e 0. 

□ 

Corollary 5.2. For any decorated graph (F, n), the graph integral VF(p „)(r, r) 
is an almost modular form of weight ^ (rig + 2). 

eeE{V) 

A The BCOV propagator 

In this section, we give an elementary proof of Lemma |2. II and Lemma 12.21 
Proof of Lemma \2.1[ Let zi2 = zi — Z2- 

P^^l{z„z,;z2,Z2)= f Y: (^^^^^^^)'exp(-|z,,-(m + nr)|V4t) 

L / - _ \ 2 



dt 



•212 — {m + nr^ ^ ^ 



4t 



exp ( — |zi2 — (m + nr) 
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= Il+l2 + h 

Ii is absolutely convergent and 



I2 is also absolutely convergent. To see this, let 

F{y) = ~ ^^-^ ) ' exp {-\z,2 -iy + nr)| V4t) 



(^^12 -y- nrY 



where G{u) = exp (—1/4^) which is a smooth and bounded function on 
[0,00). Since 

' G[u) + (, i ^ + , ^_ ^\uG\u) 



dy (zvi - y- UTf \ {zx2 - y- riTf {zi2 - y- nT)'^{zi2 -y-riT 

We can write I2 as 



4TtEE/ dy{F{y)-Fim)) 

which is of the order - — - — as m,n —>■ 00. Therefore similar to the calcu- 
lation for Ii, we find 

lim I2 = — I 7 — / dy- r^r ) 

e^o 47r ^ ^ V (2^12 -m-nry [zu - y- nry J 

= J-yy ^ 

47r (zio — m — nr)2 
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To evaluate I3, notice that 



Z12 - (y + nr] 



exp {-\zi2 - (y + nT)|V4t) 



/•oo — (Im2;i2 — nlmr)^ / 9,, /-r ^ x9/,\ 

= / ^ ^^-2 ^exp(-yV4t-(Im2;i2-nImr)2/4i) 

-00 

1 (-(i;?iT7^^^p(-(i-^--"i-^)'/^*)) 



Therefore 



lim /3 = - lim i J] f ^_exp(-(Im^i2 -nImr)V4i) j 

= - hm — — I 7 — ^TTT7exp(-(a-n)^/4t) ) 
€^0 4ImT ^ V (47ri V2 ^ V 



Obviously, 



= Imzi2/Imr, < a < 1 



The Poisson summation formula gives 



nez 
hence 



( (4^^)1/2 (-('^ ~ ^)V4^)) = ^ exp (-47r2 m^L + 2TTima) 



A-E((i^-p(-(«--)V4i^)) 

= lim >^ exp {—Att^w^L + 2mma) = 1 



Adding the three terms together, we find 

lim f-P,^f (zi, ^i; 2;2, ^2)) = T- ^ 7 To - -rr — 



L— >oo 
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:i-p(^i2;T-) + -—-E2{t) 



Att 127r 4Imr 

□ 

Proof of Lemma \2.S\ From the proof of Lemma |2.H it's easy to see that 
hm hm Ii{zi,Z2) = y- ^ 

hm hm /of-^i , -22) = — -, ttt 

zi^z2 47r ^ ^ (m + nr)2 

L-j-oo n>OmGZ ^ ' 

hm hm 13(21,^2) = -—^^ 



It fohows that 



hm hm hizi, Z2)P^l{zi, Z2) = r^Elij^T) 



L— J-oo 

This proves the case for n = 0. For n > 0, 



dlP^;^{z,,z2 

^ dt sr^ / Z12 - (m + nr) \ ""'"^ / , , m2/., 

E ( 1^ -) exp(-|zi2-(m + nr)|V4t 

/■-'" (it v-^ 1 \zi2 — im + nf)\^^^'^ / , , m2 /. 

= / > — — exp ( - Lzi2 - (m + nr) r 

which is in fact absolutely convergent. Therefore in this case 

hm hm a"Pf£(zi,Z2)= y l-—r^^e-^/' 

{m,n)7^(0,0) 

(n + 1)! ^-^ 1 



E 



47r (m + nr)"+2 

(m,n)7^(0,0) 
' (ra+l)!C(n+2) „ -r ■ 

-t,n+2 II n IS even 

if n is odd 



□ 
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B Graph integrals on C 

In this appendix, we will prove some results for graph integrals on C. 

Let z be the linear holomorphic coordinate on C, □ = —4^^ be the 
standard Laplacian operator. The following notations will be used through- 
out this section 

Let (r, n) be a decorated graph as in section [3l We will assume that F is 
connected without self- loops. We consider the following graph integral on C 



W(r,„)(//^i>)^ n / ( n 



H^{ze,Ze) where Ze = Zh{e)- 



here $ is a smooth function on C'^*^'")! with compact support. Li the above 
integral, we view H^{ze,Ze) as propagators associated to the edge e G £', 
and we have only holomorphic derivatives on the propagators. 

Proposition B.l. The following limit exists for the above graph integral 

Proof. Let V = \V{T)\ be the number of vertices and E = |-E'(r)| be the 
number of edges. We index the vertices by 

v:{l,2r-- ,V}^V{T), V = \V{T)\ 

and write Zi for Zy^^-j if there's no confusion. We specify the last vertex by 

V, 

v{V) = V, 

Define the incidence matrix {pv,e}v£V{r),eeE(r) by 



Pv,, 



1 h{e) = V 
-1 t{e)=v 
otherwise 



and define the - 1) x - 1) matrix Mr{t) as in [5] §6-2-3 by 

Mr{t)i,j = ^ Pv{i),e-^Pv{j),e^ I <i,j <V - I (B.l) 
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where tg is a variable introduced for each edge coming from the propagator. 
Consider the fohowing hnear change of variables 

\zi = yi + yv I <i <V - I 
\zv = yv 

The graph integral can be written as 



(fyv 



V-1 

j=i 



'^1 eG-E(r) eeEiV) 



/V-l \ 

Yl Pv{i),eyi 
i=l 



V-l 



Using integration by parts, we get 



•^'^ i=l -^^^'-^1 e&E{T) " \ i,j=l 



n 

eeB(r) 



v-l E Pi)(i),e^r H*) 

E — 

V 



By Lemma lB.31 below, we see that 



n 

ee-E(r) 



/v-l _ \ 

v-l P»;(i),e^r o 



V 



< c 



where C is a constant which doesn't depend on {tg} and {yi}, and <I> is some 
smooth function with compact support. To prove that lirn Wr^|„^}.(-ff^, <I>) 

exists, we only need to show that 

. v-l „ / ^ v-l 

•^^ i=i -^l^'^J ee£;(r) \ i,j=l 
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lim 



n 



dtp 



exists. By Lemma iB.ll below, we have 
dte 1 



lim 



n 

eeE{r) 



Ante det Mr{t) e^o J,^ 



, n 4vr E n 



where Tree(r) is the set of spanning trees of T. Let f (1), v(2) be two vertices 
of r, {ei, • • • , efc} be the set of edges that connects v{l),v{2). Let V be the 
graph obtained from F by collapsing v{l) and v{2) and all the edges ei, • • • , e/c 
into one single vertex. Then f is also a connected graph without self- loops, 
with E{T) = E{T)\{ei, ■ ■ ■ , e^}. Obviously, for non-negative t^s, 



reTree(r) 

Therefore 

dtp 1 



TreefDe^T \i=l / TeTree(r) e^T 



n 

eeE{r) 



4vr E n *e 

TeTree{r) e^T 



s n 

i=l 



(it,; 



1 



n 



47r 

E ti • • • ti • • • tfc ^GECr) 



dtp. 



1 



4vr E 

TGTree(r) 



< 



n 



dt,; 



T n 



< c{L) n 

eeE{r) 



471" fc fe^ 

J] t . eescr) 
^ dtp 



1 



47r E n 

rGrree(r) e^T 



1 



4vr E n *e 

TGTree(r) e^T 



where C(L) is a constant that depends only on L. By successive collapsing 
of vertices, we see that J™ DeGSCr) 4^*1 det Mr (f) '^'^^^ P^°^^^ 

the lemma. □ 

Definition B.l. A tree T C L is said to be a spanning tree for the connected 
graph r if every vertex of T lies in T. 

Lemma B.l. The determinant of the (V—l)x{V—l) matrix {M-p{t)ij}i<ij<v-i 
defined by equation liB. 1\) is given by 

det Mr{t) = E n f 

TeTrcc(r) eGT 

where Tree(r) is the set of spanning trees of the graph T. 
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Proof. See for example [5] §6-2-3. □ 

Definition B.2. Given a connected graph T and two disjoint subsets of 
vertices Vi,V2 C V(T), VinV2 = 0, we define Cut(r; ^1,^2) to be the set of 
subsets C C E(T) satisfying the following property 

1. The removing of the edges in C from F divides T into exactly two 
connected trees, which we denoted by ri(C),r2(C), such that Vi C 
V{Ti{C)),V2CV{T2{C)). 

2. C doesn't contain any proper subset satisfying property 1. 

It's easy to see that each cut C £ Cut(r; 14,^2) is obtained by adding 
one more edge to some {e G E(T)\e ^ T} where T is some spanning tree of 
r. Then we have the following result; see [5] §6-2-3. 

Lemma B.2. The inverse of the matrix Mr(t) is given by 

^ ' CeCut(r;{»;(i),«(j)},{^;.})eGC 

where 

^r(t)= 5Z ]Jte = det Mr(0 J| te 

TeTree(r) e^T e<^E{T) 

Proof. Let 

^ ^ C€Cnt{r;{v(i},v{j)},{v.}) eeC 

For 1 < i <V — 1, consider the summation 

V-l V-l 

Vr{t)YAijMr{t)jA = ^ Mr(% ^ JJ te 

j=l j=l C(^Cut(r;{vii),vij)},{v.})e€C 



C&CvLt{T;{v{i)},{v.}) e&C e'<^E{G) l<j<V-l 

v{i)&V{Vi{C)),v.(iV{V2{C)) v{j)eTi{C) 

CeCut{r;{v{i)},{v.}) eeC e'eE{G) ^ 

K(i)Gy(ri(C)),i;.Gy(r2(C)) «{e)=i>(i),r(e)Gy(r2) 

or T(e)=v{i),l(e)&V {V2) 

= E n*. 

rGTree(r) e^T 
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where in the last step, we use the fact that given v ^ and a spanning tree 
T of r, there's a unique way to remove one edge in T, which is attached to 
V, to make a cut that separates v and v,. Therefore 

y-i 

^ ^i,,Mr(% = 1, l<i<V-l 
Similar combinatorial interpretation leads to 

A,kMr {t)k,j = 0, l<i,j <Vi,ij^j 

k=l 

We leave the details to the reader. It follows that Aij is the inverse matrix 



ofMr(t)ij. 

Lemma B.3. The following sum is bounded 

v-i 

E 

i=l 



□ 



~ -1 
E Pv{i),eM^ {t)i,j 



<2, yeeE{G),l<j<V-l 



Proof. 



v-i 



i=i 

Vrit) ^ LL^"' Z-^ t 

^ ' ceCut(r;{D(i)},{i..}) e'ec i<i<v'-i ^ 
?;(j)GV(ri(c)),?;.ey(r2(c)) v{i)(iV^(c) 



E 



^ ' CeCut(r;{«(j),/(e)},{,;„r(e)}) 



E 



^ ' CeCut(r;{^(i),r(e)},{^.,Ke)}) 



Since each cut in the above summation is obtained from removing the 
edge e from a spanning tree containing e, the lemma follows from fact that 
^r(i) = ErGTree(r) We^T lepresents the sum of the contributions from all 
such spanning trees. □ 
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Next, we consider another type of graph integral which appears in the 
proof of Proposition 15.11 Let 



and 

1 / z 



Let (r, n) be a connected decorated graph without self-loops, V{T) be 
the set of vertices, E{T) be the set of edges, V = \V{T)\,E = \E{T)\. We 
index the set of vertices as in Proposition IB. II by 

v:{l,2,--- ,V]^V{T) 

and index the set of edges by 

e: {0,1,2,-- - ,E-l}^E{T) 

such that e(0),e(l), • • • ,e(A;) G E{r) are all the edges connecting v{l)^v{y). 
We consider the following Feynman graph integral by putting on e(0), 
putting to all other edges, and putting a smooth function $ on C'^^'"^! 
with compact support for the vertices. We would like to compute the fol- 
lowing limit of the graph integral 

1=1-' \i=l / 

where we use the notation that 

Ze = Zi- Zj, if h{e) = v{i),t{e) = v{j) 
Proposition B.2. The above limit exists and we have the identity 

limn / d'z,d-^^^^U,{z,^o),-ZeiO)) f n ^Z,^PH'ei^),-Zei^))] ^ 
i=l'' \i=l / 

A(n^-n, ■■■ rj,lX f no+l+E K+2) / / ^1 ^ 
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where the constant A{no,ni, ■ ■ ■ ,nk) is a rational number given by 

k 



A{no;ni, ■■■ ,nk) 



^0 



1 k 



i=l 



rii+l 



i=l 



i=l 



Proof. 

V 



1=1-^ \i=l / 



i=l 
V 



i=l 



E-1 rL 



i=l 



Mi) 



We will use the same notations as in the proof of Proposition IB.ll The 
incidence matrix {pv,e}v€V{G),e£E(G) is defined by 



Pv,, 



1 h{e) = V 
-1 t{e)=v 
otherwise 



Without loss of generality, we assume that the orientation of e(0) is such 
that 

Pv{l),e{0) = '^,Pv{V),e{0) = "1 

The {V -1) X {V - 1) matrix Mr{t) is defined by 

E-i ^ 

Mrit)i,j = ^ Pv{i),e{l)- Pv(j),e(l), l<i,j <V -I 



1=0 



e{l) 



where we use the convention that te(o) = Under the following linear change 
of variables 

\zi = yi + yv I <i <V - I 
\zv = yv 
and use integration by parts 



V „ E-l 

n / <'^'-. n 

i=l 4 = 1 



dt 



e(i) 



(j_ /£e(0) 

I 47re V 4e 



'1\ /E~l 



Hi) 

r=l V4te(i), 



n 
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„ V-1 „ £-] 

/ n / d'y^ n 
1=1 i=i 



1 

47re 



/ v-i 

E^-^ ^ 

V 



na+2 



9 



n 

a=l 



V 



V-l Yl Pvii),e{a)MY'^it)iJ 



Note that for < a < and 1 < i < V — 1, Pv{i),e{a) is nonzero only for 
Pv{i),e{a) = 1- Consider the change of variables 



l<i<k 
te{i) te{i) k + l<i<E -1 



we get 



v-i 



/ y__i ^ \ no+1 / y^-j^ ^ ^ ^ na+2 



y-1 



1 

47re 



V-l E P?;(i),e(0)-^r a 

V 



E-l 

n 

a=l 



J 



V-l E Pvii),e{a)M^ {t)i,3 a 
\ ^ 2=1 o_ 



v 



i=fc+l ■ 

where fs are define by 



*e(0) = e 

et„ 



if 1< i < /c 



t 



e{i) ^e{i) 



t,u^ \ik + l<i<E-l 



and 



n *e(i) 
i=l 
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/ "0 + 1 ^ y_i 



1 

Aire 



V-l Yl Pv{i),e{0)Mr (Oij 
1=1 



E 



d 



9yj 



\ 



E-l 

n 

a=l 



\ 



na+2 



V 



E — 



''e(a) 



We first show that Um F(t; e) exists. Using integration by parts, 



1=1 



"a +2 



jj=l /3=fe+l 



fe(/3) 



E-l 

n 

3=fe+l 



i=l 



na+2 



4t 



n/''^!'.5rii- 

n ^e(i) 



i=l 



exp 



|yi 



i=l 
|2 



4e 



i + E7^))li;(n7^ 



na+2 



^""^ Va=l 



^ X no+l+ E ("a +2) 

1+E ' ^ 



v-i 



na+2 



Q \ no+l+ X] (na+2) 



-i E 2/j%- E 

g ij=l p=k+l 



Pv(i),e(l})Pv(j),e(l}) E-l 



(/3) 



n 

/3=fe+l 



I] Pv(i),e{l3)yi 
1=1 



4t 



e(/3) 



Using the property of the heat kernel under the hmit e — >■ 0, we get 



limF(t;e)=n/<i^..5^(nJ- 

n f.(.) ' 



na+2 



i=l 



o X no+l+ E (na+2) 
<^ \ a=l 



^ . E (na+2) 

1+E ' 



a=l 



e(a) 



9yi 



1 V\,.i7. "V^ P»>(i),e(/3)P^(j),etf) £-1 



n 

/3=fe+l 



n„+2 

E Pv{i),e(j3)yi 
i=l 



4t, 



e(^) 
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Claim. 



i=l 



47r 



i=k+l 



e(i) 



sjn/ ^ n / ^^ft^)=n/. ^ n 



47r 



i=l 



S-1 



i=k+l 



dte(i) 



lim F{t;e) 



Clearly Proposition IB.2I follows from the claim. 

To prove the claim, first notice that we have the estimate 



1 



t. 



e(a) 



(i) 



for l<a<k,l<j<V — 1. In fact, by Lemma \B.2\ 

C£Cnt(r;{v(l),vij)},{vv}) e&C 



TeTree(r) e^T 

E Ute 

^ C€Cnt(r;{v{l),vij)},{vv}) egC ^ !_ 



E Ute 

TeTree(r) e^T 
ei£E{T) for some 0<i<fc 



i + Ed: 



i=l 



e(i) 



For < a < E - 1, 1 < j < 1^ - 1, ^ , is bounded by a 

'•e(a) 

constant by Lemma IB. 31 It follows that 
\F{t;e)\ 

^ f 1 / 1 ~ ^ 

- n / ^'^y^~i ~4 ^ yiyjMr{i)ij 



1 

Aire 



i=l 
/ V~l 
V-1 E Pi>(i),e{0)^r o 

E- 

V 



B-1 

n 

a=l 



( -1 ~ 

V-1 E Pi>(i),e(Q)^r o 



i=i 



V 
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na+2 



^ U exp --5]y.y,Mr(t\, — J] 



n *e(j) 
i=l 



\ 



i=l 



e(i) 



where $ is some non-negative smooth function on with compact support. 
Integrating over j/j's we get 

nct+2 



( 



|F(t;e)| <C— 



1 



1 



n *e(i) 



edetMr(t) 



n 

l<a<fc 



1 



*e(Q) 1 + E 17 



na+2 



<C7 



n 



i=l 



1 



Q = l 



where C is a constant that only depends on F is the graph obtained 
by collapsing the vertices v{l),v{y) and all e(0), e(l), • • • ,e{k), and Vr is 
defined in Lemma [B. 21 Here we have used the simple combinatorial fact that 



\a=l / 



1 \ 



a=l 



''e(a) 



Since F has no self-loops, 



n 



dt. 



e(i) 



n +nc,+3 n 



/I 47r tV ; ^ /n 



dt, 



e{i) 



Now the claim follows from dominated convergence theorem. 



< CXD 



□ 
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